Physical realizations of quantum operations 
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Quantum operations (QO) describe any state change allowed in quantum mechanics, such as the 
evolution of an open system or the state change due to a measurement. We address the problem of 
which unitary transformations and which observables can be used to achieve a QO with generally 
different input and output Hilbert spaces. We classify all unitary extensions of a QO, and give 
explicit realizations in terms of free-evolution direct-sum dilations and interacting tensor-product 
dilations. In terms of Hilbert space dimensionality the free-evolution dilations minimize the physical 
resources needed to realize the QO, and for this case we provide bounds for the dimension of the 
ancilla space versus the rank of the QO. The interacting dilations, on the other hand, correspond to 
the customary ancilla-system interaction realization, and for these we derive a majorization relation 
which selects the allowed unitary interactions between system and ancilla. 

PACS numbers: 03.65.Ta 03.67.-a 



I. INTRODUCTION 

The recent progresses in quantum information theory 
[E offer the possibility of radically new information- 
processing methods that can achieve much higher perfor- 
mances than those obtained by classical means, in terms 
of security, capacity, and efficiency 0, 0, IE • This urges 
a quantum system engineering approach for the produc- 
tion of the new quantum tools needed for communica- 
tion, processing, and storage of quantum information. A 
first step toward this goal is the search for a systematic 
method to implement in a controlled way any quantum 
state transformation. 

The mathematical structure that describes the most 
general state change in quantum mechanics is the quan- 
tum operation (QO) of Kraus Such abstract the- 
oretical evolution has a precise physical counterpart in 
its implementations as a unitary interaction between the 
system undergoing the QO and a part of the apparatus — 
the so-called ancilla — which after the interaction is read 
by means of a conventional quantum measurement. In 
this paper we address the problem of which unitary trans- 
formations and which observables can be used to achieve 
a given QO for a finite dimensional quantum system. 
We consider generally different input and output Hilbert 
spaces H and K, respectively, allowing the treatment of 
very general quantum machines, e. g. of the kind of 
quantum optimal doners 0, ITol ] . As it will be clear from 
the physical implementations of the QO, schematically 
this corresponds to the general scenario, in which the ma- 
chine prepares a state in the Hilbert space H and couples 
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it unitarily with a preparation ancilla in the Hilbert space 
R, which was previously set to a fixed state. The machine 
then transfers the joint system with Hilbert space R ® H 
to a measuring section, which performs a measurement 
on another measurement ancilla, with space L C R <8> H. 
The output system will be in the Hilbert space K, where 
K is such that L ® K = R <S> H. The result is a machine 
that performs a QO with input in H and output in K. 

In the process of classification of all unitary exten- 
sions of a QO, we will give explicit realization schemes 
in terms of free-evolution direct-sum dilations and inter- 
acting tensor-product dilations, which in the following 
will be named shortly free and interacting dilations, re- 
spectively. The interacting dilations correspond to the 
ancilla-system interaction scenario just described above, 
whereas in the free dilations we have only the measure- 
ment ancilla, and the input space is embedded in a larger 
Hilbert space, where a kind of super-selection rule forces 
the choice of the input state in a proper subspace be- 
fore a free unitary evolution. In terms of Hilbert space 
dimensionality the free dilations minimize the physical 
resources needed to realize the QO, and for this case we 
will provide bounds for the dimension of the ancilla space 
versus the rank of the QO. For the interacting dilations, 
on the other hand, we will derive a majorization relation 
which allows to pre-select the admissible unitary inter- 
actions between system and ancilla, in relation with the 
ancilla preparation state and the measured observable. 

The paper is organized as follows. After briefly recall- 
ing the notion of quantum operation in Sec. II, in Sec. Ill 
we introduce the Stinespring form for a QO and explicitly 
construct all possible unitary realizations, for both free 
and interacting dilations. We also address the problem 
of finding unitary interacting power dilations of a given 
QO, namely interacting dilations that also provide the k- 
th power of the map (i.e. with the map applied k times). 
In Sec. IV we give the criterion to select the admissible 
unitary interactions for a QO in form of a majorization 
relation. Section V finally closes the paper with a sum- 
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mary of the results. 



II. QUANTUM OPERATIONS 



dilations for a generic QO for finite dimension, and give 
ancillary realizations and bounds for the dimensions of 
the involved Hilbert spaces. 



In the following by T(H) we denote the set of trace- 
class operators on the Hilbert space H (which can be 
simply regarded as just the set of states on H). A quan- 
tum operation £ : T(H) — > T(K) is a linear, trace not- 
increasing map that is also completely positive (CP), 
namely that preserves positivity of any input state of 
the system on H entangled with any other quantum sys- 
tem (mathematically, all trivial extensions £ <g) T of the 
map must preserve positivity of input states on the ex- 
tended Hilbert space). The input and the output states 
are connected via the relation 



P 



£(p) 

Tr[£(p)} 



(1) 



where the trace Tr[£ (p)] < 1 also represents the prob- 
ability that the transformation in Eq. occurs. An 
analogous of the spectral theorem for positive operators 
in finite dimensions leads to the following canonical form 
oftheQO£:T(H)^T(K) @ 



£{p) = Y,E nP El , 



(2) 



where the bounded operators E n G B(H, K) from H to 
K are orthogonal, i.e. Tr[_E T \i? m ] = for n ^ m, and 
moreover they satisfy the condition 



E\E n = K<I H 



(3) 



In terms of the positive operator K G B(H), the prob- 
ability of occurrence of the QO can also be rewritten 
as Ti[Kp] . Notice that there are generally infinitely 
many non-canonical ways of writing the map £ in the 
form of Eq. (J2J , with generally larger and non orthogo- 
nal sets of elements {Ej} that satisfy Eq. All such 
decompositions are usually called Kraus forms of the QO 
£. In order to satisfy Eq. J3J), the operators {E^} of a 
non-canonical Kraus form are related to the canonical 
ones {Ei} as Ej = J^i^ji^i y i a an isometric matrix Y, 
i.e. a matrix with orthonormal columns. When the map 
is trace-preserving, i.e. Tr[£(p)] = 1 — or equivalently 
K = 7h — it occurs with unit probability, and is usually 
named channel. 

It was known since Kraus [8| that a trace-preserving 
QO admits a unitary realization on an extended Hilbert 
space. More generally, when we have a set of QO's 
that describe a general quantum measurement (also with 
continuous spectrum and in infinite dimensions: the so- 
called instruments) Ozawa proved the realizability 
in terms of an observable measurement over an ancilla 
after a unitary interaction with the quantum system. In 
the following we will derive explicitly all possible unitary 



III. UNITARY DILATIONS OF A QUANTUM 
OPERATION 

The Stinespring dilation 0, is a kind of "purifi- 
cation" of the QO. Originally, the Stinespring's theorem 
was set for the dual version £ T of the QO, i.e. in the 
"Heisenberg picture" — instead of the "Schrodinger pic- 
ture" of Eq. — the two pictures being related as fol- 
lows 



Tr[p F(0)} = Tr[£(p) O] 



(4) 



for every bounded operator O G B(K). Analogously to 
Eqs. 10 and one has 



with 



r(0) = J2ElOE n 



£ t (Ik) = K. 



(5) 



(6) 



A variation of the Stinespring's theorem can be re- 
stated by saying that for every QO £ : T(H) — > T(K), 
there exists a Hilbert space L such that £ can be ob- 
tained as follows 



(7) 



where E G B(H,L<g>K) is a contraction (i.e. E is an 
operator bounded as \\E\\ < 1). In fact, consider any 
Kraus decomposition £ = Yll=i Ei ■ E\ for £, and let 
L be a Hilbert space with dim(L) > n and orthonormal 
basis The following operator 



E 



dim(L) 

E 

1=1 



h) ® Ei 



(8) 



is a contraction, since E^E = K < Ih (if one considers 
dim(L) > n, it is meant that extra null-operators are ap- 
pended to the Kraus decomposition) . Here and through- 
out the paper, for A e B(H, K) and \v) G L the tensor 
notation \v) <£> A will denote the linear operator from H 
to L(g)K defined as [\v) ®A)\<j>) = \v)<g>A\(/>), for \<j>) G H, 
whereas its adjoint (v\ A' is the linear operator from 
L(g) K to H given by ((v\ <g A^)\ip) (g> \ip) = (v\(p) A* , for 
IV^) G K and \ip) G L. Using the Kronecker representation 
of the tensor product [13] , the contraction E in Eq. (jHJ 
is easily represented by joining vertically the operators 
Ei. By substituting Eq. (JSJ) into Eq. (J7| one obtains 
Eq. 0, namely the statement. On the other hand, the 
Schrodinger picture form of Eq. JJJ is 



£{p) = Tr L [EpE^} 



(9) 



3 



For a trace-preserving map the Stinespring contraction E 
is actually an isometry, since E^E = p| (this case with 
isometric E is the original Stinespring theorem version of 
Eq. Q). 

It is possible to extend also trace-decreasing maps to 
isometries. For such purpose, first we prove the following 
lemma. 

Lemma 1 For any given positive bounded operator P £ 
B(H) and for every Hilbert space K, there exists a set of 
bounded operators Ai £ B(H, K), i — 1, . . . ,n, such that 



P 



£4^ 



(10) 



i=l 



Proof. Let P = X^=i \ v i)( v i\i where £ H are the 
orthogonal eigenvectors of P, generally not normalized. 
One has two possibilities: 

(a) dim(K) > rank(P): the statement holds for n = 1 

with P = A^A and A = Y,T=i (P) \h){vi\, with flfe)} 
any orthonormal set in K. 

(b) dim(K) < rank(P): then the results holds with 
n = rank(P) and Ai = \ipi)(vi\, with {|^>i)} any set of 
normalized vectors in K. ■ 

Notice that in case (b) of the proof, we can suitably 
choose the operators {Ai} in order to minimize n as n = 
[r/k~\, for r = rank(P), k = dim(K) and [x] denoting 
the minimum integer greater or equal to x. These are 
given by the operators 

k 

Ai = £ \ k j)( v (i-l)k+j\, i = l,...n= \r/k]. (11) 

3=1 

The lemma stated above can be used to prove the fol- 
lowing theorem. 

Theorem 1 A linear map £ : T(H) — > T(K) is a QO if 

and only if its dual form can be written as 



£ T (X) = V*(E®X)V 



(12) 



for a suitable ancillary Hilbert space L, where V £ 
B(H,L®K) is an isometry, and E £ B(L) is a non- 
vanishing orthogonal projector on a subspace of L. Fur- 
thermore E = I\_ if and only if £ is trace-preserving. 

Proof. Let us denote by {|<Tj)}j=i,..., r ank(£) C L the 
eigenvectors of E having unit eigenvalue. Then, the op- 
erators 



Now, consider a set of orthonormal vectors { |e») , \fj)} in 
L, and define the orthogonal projector E = J^. |ej)(ej| 
and the isometry 



^=£h> 



£ 



p, 



(14) 



These operators will provide the desired dilation in Eq. 

To complete the proof we need to show that E = I\_ if 
and only if £ is trace-preserving. If £ is trace-preserving, 
we don't need operators {Fj} and hence we can choose 
the space L to be spanned by the vectors {|ej)}, that form 
an orthonormal basis for L, namely |e^) (e^ | = On 
the other hand, if E = one has £ t (/k) = V^V = Ih, 
namely the map is trace-preserving. ■ 

Theorem ^ allows to derive a bound for the physical 
resources that one needs to obtain the dilation l|12l) of a 
QO (as we will see in subsection III. A, the unitary di- 
lation of the isometry does not introduce any additional 
ancillary resource). It is clear that for trace-preserving 
maps one has Fj = for all j in the proof of the theo- 
rem. Notice also that since V £ B(H, L ® K) is an isom- 
etry, one has dim(H) < dim(L) x dim(K). The mini- 
mum dimension for L is obtained for the canonical Kraus 
decomposition and for the minimum cardinality of the 
complementary set of operators {Fj} that is given by 
[rank(pj — if)/dim(K)]. Therefore, upon denoting by 
c the cardinality of the canonical Kraus decomposition, 
namely the rank of the QO, one has 



rank(/n — K) 
dim(K) 



x dim(K) > dim(H) (15) 



for every map £:T(H)— >T(K). In fact, using Lemma 
1, in Eq. (|14l) one has at least c elements Ei and at least 
\rj dim(K)] elements Fj, where r is the rank of Ih — K. 
From Eq. (|15|l and the condition £ T (I^) — K, we have 



dim(L) > c 



rank(/H-g r (/ K )) 
dim(K) 



dhn(H) 
-dhnTK)- (16) 



Eq. Ijlbjl provides a bound on the resources that one 
needs to obtain an isometric dilation, without knowing a 
priori a Kraus decomposition for the map. 

In Theorem^ we have shown how to obtain a QO via 
an isometric embedding. In the following subsections, we 
explicitly derive the physical realizations for the QO for 
both the free and the interacting formulations. 



Ej = ((aj\ ® I K )V, j = 1, ...,rank(E), 



(13) 



provide a Kraus decomposition for the map £ , which then 
is a QO. This proves the sufficient condition. 

For the necessary condition, consider a QO £ where 
{Ei} C B(H,K) are the elements of any Kraus decom- 
position. From lemma n there exists a set of operators 
{Fj} C B(H, K) such that V . P/P, = / H - E* e\e, > 0. 



A. Free dilations. 

We start by giving the proof of the well known lemma 
of Gram-Schmidt unitary dilations |14| . 

Lemma 2 Every isometry T £ B(Hj n , H out ) admits a 
unitary dilation U £ B(H out ). 
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Proof. Introduce a Hilbert space H aux such that H out = 
Hin © H aux . We consider the case dim(H aux ) > 1, oth- 
erwise H out = H; n , and T is already unitary. For a 
given isometry W £ B(H aux , H out ), define the operator 
U £ B(H out ) as 

U = T- + -W , 

(17) 

U\v out ) = U(\v in ) © |tw» = 7> in ) + W\v aux ) . v ; 

In finite dimension, this can be obtained on a chosen basis 
just by joining horizontally the two matrices T and W so 
that, by construction, U is a square matrix, whence the 
symbol • + • . If the condition 

T*W = (18) 

is satisfied, then the operator U is unitary on H out . 
An operator W £ B(H aux , H out ) that satisfies Eq. ltTH|) 
has column vectors [W(fe)] for k = 1, . . . , dim(H aux ) 
that make an orthonormal basis for H aux = Rng(/(-| out — 
TT^) C H out . A set of vectors of this kind can always be 
obtained iteratively by the Gram-Schmidt procedure on 
Hin © H aux , with dim(H aux ) > 0. ■ 

Using the previous lemma, one can obtain a unitary op- 
erator U £ B(L © K) from the isometry V £ B(H, L ® K)) 
by sticking horizontally V with an appropriate isometry 
W £ B(D, L ® K)), where D is a second auxiliary Hilbert 
space defined by the relation H © D = L © K. From U, re- 
versely, it is possible to reconstruct V using the dilation 
operator D £ B(H,L©K), which is the trivial isome- 
try D = -Zh+Oh.d (in analogy with • + •, the symbol + 

means the vertical joining of two block matrices, whereas 
the symbol Oh.d denotes the operator in B(H,D) corre- 
sponding to the rectangular matrix with all zero entries), 
such that 

V = UD , (19) 

where D acts as follows 

D\v H ) = I H \v H ) © O h ,dK) = \v H ) © |0} D , (20) 

where |0}d denotes the null vector in D. 

In this way, we can re-express Theorem ^ stating that 
a linear map £ : T(H) — > T(K) is a QO if and only if its 
dual form can be written as 

£ T {X)=D^U\Y,®X)UD. (21) 

Therefore, any trace-decreasing QO can be interpreted 
in terms of a unitary interaction between the quantum 
system and an ancilla, followed by an orthogonal projec- 
tion. The dilation operator D is needed just in order to 
reduce the output space of the unitary operator to the 
original output space of the map. 

The Schrodinger form of Eq. I|21|) can be obtained as 
follows. From the duality relation in Eq. 10}, one has 

Tr[£ T (X)p] = Trp+C/^E © X)UD p] 

= Tr[(S © X) UDpD^U^} (22) 
= Tr[A Tr L [(S © J K ) UDpD^U^} } , 



whence 

£(p)=Tr L [(£®/ K ) UDpDW] 

= Tr L [(S © / K ) C/(pffi D )C/t] , 

where Od is the null operator on D. In Eq. 1)23(1 the 
term U(p © D )W represents a free unitary evolution of 
the system in the state DpD^ = p © Od, which is a posi- 
tive block-diagonal operator in T(L © K) with unit trace 
(remember that H ffi D = L © K). Physically such triv- 
ial embedding of H in H © D can be regarded as kind 
of conservation law or super-selection rule forbidding a 
subspace for the input states. 

In conclusion of this subsection, we notice that the 
special case of V already unitary in Eq. (fT2*|l corresponds 
to no subspace D, and D = 1^ and U = V . Then, Eq. 
(|23|l becomes simply 

£{ P ) =Tr L [(£©/ K ) UpU^] , (24) 

and one necessarily has dim(K) < dim(H). 



B. Interacting dilations. 

In the previous subsection we have derived a general 
unitary realization for a given QO, in terms of a direct- 
sum dilation, using a measurement ancilla only, with the 
input space embedded in a larger Hilbert space, where a 
kind of super-selection rule forces the choice of the input 
state in a proper subspace before a free unitary evolu- 
tion on the extended space. We are now interested in the 
tensor-product types of realization schemes, in which the 
role of the dilation operator D (i.e. of the super-selection 
rule) will be played by the tensor product of p with the 
state of a preparation ancilla, with the system interact- 
ing with such ancilla, and with a conventional observable 
measurement then performed on a different ancilla. This 
ancilla-system interaction scenario is more popular in the 
literature, and is the one used in the extension theorems 
for instruments in Refs. 01 ■ ^ is obvious that also com- 
posed schemes are possible, with both direct-sum and 
tensor-product dilations. 

The results of the previous subsection can be rewritten 
by choosing a dilation in terms of a Hilbert space L with 
dimension dim(L) x dim(K) = rdim(H), for integer r. 
Then, upon introducing a second ancillary space R with 
dim(R) = r, one has L © K = R © H, and we obtain the 
following theorem. 

Theorem 2 A linear map £ : T(H) — ► T(K) is a QO if 

and only if its dual form can be written as follows 

£ T (X) = (^ R |C/t(E®X)C/|^ R ) , (25) 

where X £ B(K) is the input, S £ B(L) is a non- 
vanishing orthogonal projector on a subspace of the an- 
cillary space L, U £ B(L © K) is unitary and \4>r) £ R is 
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a fixed normalized vector. In the Schrddinger picture one 
has 

£(p) = Tr L [(£ ® I K ) t7(|0 R }<0 R | ® p)C/t] , (26) 

where now the input is represented by the state p G T(H). 
We re/er to the spaces R and L as the preparation and 
measurement ancilla, respectively. 

Proof. Notice that the notation <0 R |C/ t (S (g> X)[/|(/> R ) 
denotes a partial matrix element: in our tensor notation 
this corresponds to write {{4>r\ ® IhW^T, ® X)I7(|^r) (g> 
/h). 

Let us consider the unitary dilation in Eq. 1)21(1 . and 
expand the space L such that 

dim(L ® K) = dim(L) x dim(K) = rdim(H) , (27) 

for integer r. The Hilbert space D defined as D — (L ® 
K) H, now has dimension dim(D) = dim(L) x dim(K) — 
dim(H) = (r — l)dim(H). Let us introduce a Hilbert 
space R with dimension dim(R) = r, so that 

dim(L <8> K) = dim(R ® K) , (28) 

whence 

L ® K = R ® H . (29) 

Clearly, if the map has equal input and output spaces, 
the preparation ancilla and the measurement ancilla are 
isomorphic, i.e. R = L. On fixed orthonormal bases for 
K, L, H and R, upon denoting by |</>r) S R an element of 
the basis of R, we have the following identifications 

D=\<t> R )®In, (30) 

and 

p©0 D = |0r)(0 r | ® P . (31) 

The statement of the theorem is then obtained by rewrit- 
ing Eqs. and (J2HJ with the use of Eqs. (jSOJ) and (JSJ. 
■ 

Alternative proof. The above proof is based on the 
direct-sum dilation of Eq. ((21(1 . An equivalent way to 
obtain the result in Theorem|21is the following. From the 
Stinespring form in Eq. 1(12(1 . let us introduce a Hilbert 
space R such that L ® K = R ® H. By a repeated use of 
the Gram-Schmidt procedure one obtains other isome- 
tries Wi G B(H, L <g> K), for i = 2, . . . , r, such that 

V^Wi = and W}Wj = 6 tj J H , (32) 

namely 

Rng(V) © Rng(VF 2 ) © • • ■ © Rng(W r ) = L ® K . (33) 
Let us consider the unitary operator 

U = (n| ® V + (ra| ® W 2 + ■■ ■ + (r r | © W r , (34) 



where {|ri}} C R is an orthonormal basis for the space 
R. By taking \r±) = \4>r), one obtains the statement of 
the theorem. ■ 

This constructive proof has been used in Ref. 0] 
to explicitly derive a unitary realization for the optimal 
transposition map. 

The tensor-product form of the unitary dilation is gen- 
erally more expensive in terms of resources (i.e. the 
dimension of the extended space) than the direct-sum 
form in Eq. 1(23(1 . however, the physical realization of the 
tensor-product could be more practical, since one just 
needs to prepare a fixed ancilla state, without the need 
of a super-selection rule. 

By a further enlargement of the ancilla space, the 
structure of the unitary interaction that realizes a given 
QO can be simplified. The following derivation general- 
izes the Halmos method ^jj , and has been used in 0] to 
provide unitary realizations of the ideal phase measure- 
ment. 

From the Stinespring dilation 1(12(1 . where we take L 
such that L ® K = R ® H , let us define the operators 

V = V(((f> R \®I H ) and V+ = (|^r)®J h )V + . (35) 

One can simply verify that both VV^ and V'V are pro- 
jectors, i.e. (VV"t)(VV-t) = vvt and (V^V)(V^V) = 
V'V. Let us introduce a third ancilla space S and a lin- 
ear operator W on S such that 

W 2 = W n = and WW^ + W^W = I s ■ (36) 

These conditions imply that WW^ and W'W are orthog- 
onal projectors. We can now write the unitary operator 
U G B(S ® L (g) K) as follows 

U = WW^ ®V -W^W ®F j 

+ ®{I- V f V) +W®(I- VV^) , (37) 

thus obtaining the map by the equation 

£(p) = Trs, L [(/s®£®/ K ) U{o-s®\<f>R)(cf>R\®p)U^ , (38) 

where as = iJp^n^t] i s the fixed normalized state of the 
third ancilla. Notice that the space S and the operator W 
are arbitrary, provided that the constraints in Eq. I(36|) 
are satisfied. For dim(S) = 2 and W = |0)(1| one recovers 
the Halmos unitary dilations [l7| . 

C. Power interacting dilations. 

We have shown in Theorem |21 how to obtain a unitary 
interaction U that realizes a given QO £ : T(H) — ► T(K), 
as in Eq. I(26|) . Consider now a trace-preserving QO with 
H = K, namely a customary channel. The equivalence of 
the input and output spaces implies, in the interacting 
scheme, the coincidence also between the preparation and 
the measurement ancilla, namely R = L [19|. The map £ 
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can now be applied recursively, and we study the prop- 
erties of its powers 

P ^ £{ P ) ^ £{£{p)) =£ 2 (p)^...^ £ n { P ) . (39) 

Of course, the unitary realization given in Eq. l|2t)|) 
does not satisfy the composition law for powers of the 
map, namely 

S n (p) ± Tr R [Z7"(|0R><0 R | ®p)(trt)»] . (40) 

In fact, the unitary dilation needs a fresh resource, i.e. 
a disentangled input ancilla, whereas generally it returns 
an entangled output. For this reason, powers of U do not 
correspond to powers of £. 

Here we address the problem of finding unitary power 
interacting dilations for a given map. Using the unitary 
U and the ancilla state \<Pr) of Eq. (|26fl. let us define 
the n-copy ancilla state a = |0r)(0r|®" and the unitary 
operator on R® n <S> H 

W = {Tl^E^ ® 7 H )(/i, 2 ,...,„-i ® U) , (41) 

where the product of swap operators Ei in \tp)\<p) = 

for \ip) £ Ri and \<f>) £ R„ performs a cyclic permutation 

of the ancilla spaces . One has 

£(j>) =Ti R ® n [W{a®p)Wi] . (42) 

It is now easy to check that the unitary realization in Eq. 
(14211 satisfies the composition law for fc-powers up to n 

£ k (p) = Tr R ^[W k {a®p)(W^ k ] , k = l,...,n. (43) 

In fact, the permutation operator selects one fresh an- 
cilla at every step of the interaction, leaving the others 
unchanged. 

IV. MAJORIZATION SELECTION OF 
UNITARY DILATIONS 

We give now a criterion to select the unitary dilations 
of a QO in terms of a majorization relation. We recall 
that for two vectors x, y £ we say that x is majorized 
by y, i.e. x~iy,iS MM 

k k 

£ ^ 2 »i ' !<*<»> (44) 

3=1 J = l 

and 

3=1 i=i 

where denotes the vector obtained from v by rearrang- 
ing its entries in not-increasing order. 

In Ref. Nielsen proved the following theorem that 
characterizes the ensembles corresponding to a given den- 
sity operator p by means of a majorization relation. 



Let p £ T(H) and (pi) a probability vector. There exist 
normalized vectors £ H such that 

P = Y,Pi\1>i)(1>i\ (46) 

i 

if and only if 

(ft) < (A P ) , (47) 

where (X p ) is the vector of eigenvalues of p. 

We now apply the Nielsen's theorem in order to select 
the unitary dilations of a given QO, by exploiting the 
isomorphism [2^ between CP maps from T(H) to T(K) 
and positive operators on K £g) H. This correspondence is 
defined by the relations [Tol |24| 

R £ = £®1(\I))((I\), 

rp (48) 

£{p) = Tr H [(I K ®p T )R £ ) , 

where |7)) £ H ® H = J2 n \ n ) ® l n ) * s the maximally en- 
tangled unnormalized vector, T denotes the transposition 
on the basis {|n)}, X : T(H) — > T(H) is the identity map, 
and we used the notation [25| 

\A)) = J2 A nm\n)®\m) , (49) 

for bipartite pure states. In terms of the positive operator 
R £ , the identity © becomes TrK[i?g] = K. 

Denoting by \\A\\ 2 = v / TrptA] the Hilbert-Schmidt 
norm of the operator A, we have the following theorem. 

Theorem 3 Let £ be a QO from T(H) to T(K) 
with canonical Kraus decomposition given by £(p) — 

J2j=i E jP E j mth ^[ E l E i\ = ll-^lll Sij. Then all the 
possible unitary interacting dilations for £ obtained by 
Theorem^ must satisfy the majorization constraint 

(IK^IWlD^dl^lls), (50) 

where {\o~i)} C L form an orthonormal basis for Rng(E) 
(see Theorem]^. 

Proof. When representing the CP-map £ with the pos- 
itive operator R £ as in Eq. a Kraus decomposition 
£(p) — ~}2i E iP E i f° r £ can be regarded as the "en- 
semble" realization R £ = £\ I^M-^I for the "density 
operator" R £ . Hence, different Kraus decompositions 
{E[, E' m } for £ correspond to different ensembles, 
with probability vector (H-E^'Hl) given by the Hilbert- 
Schmidt norms of the operators E[. On the other hand, 
the probability vector (||-Ei||f) of the canonical Kraus de- 
composition corresponds to the vector of eigenvalues of 
R £ , whence Eq. I|47|l in the present context becomes 

alalia) ~< mwi) > (5i) 

and Eq. © guarantees that the two vectors have the 
same length. Then the statement of the theorem follows 
from the identification E[ — ((<Tj| ® Ik)£7(|</>r) ®1\\)M 
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The above theorem provides another bound on the di- 
mension of the ancilla space L. Since in Eq. I|5U|) one has 
i = 1, rank(E), and j = l,...,c = rank(i?g) (c is the 
cardinality of the canonical Kraus decomposition) , then 

dim(L) > rank(S) > c . (52) 

This bound can be compared with the tighter one in Eq. 

Eq. 15U|) can also be used to introduce a partial or- 
dering 26] between all possible unitary interacting dila- 
tions Q26[l for the same QO £ . In fact, Eq. I|5U|I states 
that the unitary interactions from a canonical Kraus 
decomposition majorize in the sense of Eq. I|5U[) all 
those derived from a generic Kraus decomposition. In 
other words, the more the Kraus decomposition {E^} 
is "mixed", i.e. it is an isometric combination of the 
canonical one E[ — J2j=i YijEj for Y^Y = I c , the more 
the unitary interaction constructed with the {E^} will be 
"fiat" in the Hilbert-Schmidt norms of its partial matrix 
elements ||(ci|C/|(/<R)|||. This means that the partial or- 
dering would also reflect a minimization of the ancillary 
resource in terms of its Hilbert space dimension. 

V. CONCLUSIONS 

Given a QO, generally trace- non- increasing and with 
different input and output spaces, we have seen how to 
obtain its unitary realizations in terms of both free and 
interacting dilations. These different forms of dilation 
require different amounts of resources in order to achieve 



the unitary interaction, and the minimum resource in 
terms of Hilbert space dimension is obtained with the free 
dilation, where the input state is embedded in a larger 
Hilbert space and a kind of super-selection rule forces 
the choice of the input state in a proper subspace be- 
fore the free unitary evolution. For this case we derived 
bounds for the physical resources needed to achieve a 
QO, in terms of the dimension of the measurement an- 
cilla space. The interacting dilations, on the other hand, 
correspond to the customary realization in terms of an 
ancilla-system interaction. Then we have seen how the 
construction can be generalized in order to include also 
unitary power dilations of a given QO, namely unitary 
interacting realizations that also provide the k-th power 
of the map. Finally, we have seen how all possible in- 
teractions can be pre-selected by means of a majoriza- 
tion inequality, involving the unitary operator, the ancilla 
preparation state, and the measured observable. 
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